Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of the claims: 

1. (currently amended) A method used in a concurrent program analysis for detecting 
potential race conditions, such as data races, in a computer program, comprising: 

receiving a source code of the computer program, the source code including an 
element annotated as either thread-local or thread-shared; 

determining if the element is annotated as thread-shared or thread-local; and 

spawning, by the computer program, a plurality of threads that are capable of 
being executed concurrently; and • 

verifying the validity of the thread-local annotation if the element is annotated as 
thread-local by determining whether the element annotated as thread-local can be 
accessed through more than one thread , 

wherein an invalid thread-local annotation may cause a race condition. 

2. (currently amended) Th e method of claim 1, A method used in a concurrent program 
analysis for detecting potential race conditions, such as data races, in a computer 
program, comprising: 

receiving a source code of the computer program, the source code including an 

element annotated as either thread-local or thread-shared: 

determining if the element is annotated as thread-shared or thread-local: and 
verifying the validity of the thread-local annotation if the element is annotated as 

thread-local, 

wherein an invalid thread-local annotation may cause a race condition, and 
wherein the computer program can spawn a plurality of threads that are capable of being 
executed concurrently, the method further comprising: 

indicating a race condition warning or error if upon verifying the validity of the 
thread-local annotation of the element it is determined that the element is, in fact, visible 
from more than one, rather than one and only one, of the plurality of threads. 
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3. (currently amended) The m e thod of claim 1 wher e in, for any instanc e in which it is 
det e rmin e d that th e e l e m e nt is annotat e d as thread shar e d, th e m e thod further compris es : 
v e rifying that th e e l e m e nt do e s not include A method used in a concurrent program 
analysis for detecting potential race conditions, such as data races, in a computer 
program, comprising: 

receiving a source code of the computer program, the source code including an 
element annotated as either thread-local or thread-shared; 

determining if the element is annotated as thread-shared or thread-local; 
spawning a plurality of threads that concurrently run; 

verifying the validity of the element annotated as thread-local or thread-shared by 
determining if an element annotated as thread-shared includes a portion annotated as 
thread-local and/or a link to another element that is annotated as thread-local; and 

indicating a race condition warning or error if the portion and/or the other element 
are annotated as thread-local. 

4. (original) The method of claim 1, wherein the element can be a global addressable 
resource and, if so, the method further comprises: 

verifying that the element does not include a portion annotated as thread-local 
and/or a link to another element that is annotated as thread-local; and 

indicating a race condition warning or error if the portion and/or the other element 
are annotated as thread-local. 

5. (original) The method of claim 3, wherein the element is a class structure, an object, a 
data structure or a record, the portion of which respectively being a class object, an 
attribute, a structure element, or a field. 

6. (currently amended) The m e thod of claim 1 wh e r e in, for any instanc e in which it is 
determin e d that th e e l e m e nt is annotat e d as thr e ad shar e d and A method used in a 
concurrent program analysis for detecting potential race conditions, such as data races, in 
a computer program, comprising: 
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receiving a source code of the computer program, the source code including an 
element annotated as either thread-local or thread-shared; 

determining if the element is annotated as thread-shared or thread-local; 
spawning a plurality of threads that concurrently run; 

verifying the validity of the element annotated as thread-local or thread-shared by 
determining if an element annotated as thread-shared includes a pointer or a reference to 
a different element; , th e m e thod furth e r comprises: 

verifying that the different element is not annotated as thread-local; and 
indicating a race condition warning or error if the different element is annotated 
as thread-local. 

7. (currently amended) The method of claim 6£[1]]> further comprising: 

indicating a race condition warning or error if the element is thread-shared 
annotated and it is determined that the at least one portion* of the element points to 
another element of the source code that is thread-local 

8. (currently amended) The m e thod of claim 1 , A method used in a concurrent program 
analysis for detecting potential race conditions, such as data races, in a computer 
program, comprising: 

receiving a source code of the computer program, the source code including an 

element annotated as either thread-local or thread-shared; 

determining if the element is annotated as thread-shared or thread-local; and 
verifying the validity of the thread-local annotation if the element is annotated as 

thread-local 

wherein an invalid thread-local annotation may cause a race condition, and 
wherein the computer program can spawn a plurality of threads that are capable of being 
executed concurrently, and wherein verifying the validity of the thread-local annotation 
includes 

checking whether at least one portion of the element, or another element pointed 
to by the element, is visible from more than one, rather than one and only one, of the 
plurality of threads, and 
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checking whether upon creation of a new thread of the plurality of threads the 
element is passed to the new thread, 

wherein a race condition warning or error is indicated if the element and/or the other 
element are annotated as thread-local but are visible from more than one, rather than one 
and only one, of the plurality of threads. 

9. (currently amended) Th e m e thod of claim 1, A method used in a concurrent program 
analysis for detecting potential race conditions, such as data races, in a computer 
program, comprising: 

receiving a source code of the computer program, the source code including an 

element annotated as either thread-local or thread-shared; 

determining if the element is annotated as thread-shared or thread-local; and 
verifying the validity of the thread-local annotation if the element is annotated as 

thread-local, 

wherein an invalid thread-local annotation may cause a race condition, and 
wherein the computer program can spawn a plurality of threads that are capable of being 
executed concurrently, and wherein verifying the validity of the thread-local annotation 
includes 

checking, if the element is annotated as thread-shared, whether each portion of the 
element is also annotated as thread-shared, 

checking, if the element is visible from more than one of the plurality of threads, 
whether the element is annotated as thread-shared, and 

checking, if the element is passed into a new thread that is spawned from one of 
the plurality of threads, whether the element is annotated as thread-shared, 

wherein an invalid thread-local annotation can prompt a warning indication. 

1 0. (original) The method of claim 1, further comprising: 

checking whether a sub-element is derived from the element and, if so, 
checking, if the element is annotated as thread-local, whether the sub-element is 
also annotated as thread-local, 

checking, if the element is annotated as thread-shared, 
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whether the sub-element is also annotated as thread-shared, or 
whether the sub-element is annotated as thread-local, and the sub-element does 
not override methods declared in the element and the element is not typecast to the sub- 
element. 

11. (original) The method of claim 10 wherein, for any instance in which it is determined 
that the sub-element is derived from the element, the method further comprises: 

providing a race condition warning or error indication if the element is annotated 
as thread-local and the sub-element is not annotated as thread-local, or 

if the element is annotated as thread-shared, the sub-element is annotated as 
thread-local, and either the sub-element overrides methods declared in the element, or the 
element is typecast to the sub-element. 

12. (currently amended) An apparatus for concurrent program analysis, comprising: 

means for receiving source code of a computer program, the source code 
including an element annotated as either thread-local or thread-shared; 

means for type checking the source code; and means for checking annotations 
located either inside or in series with the type checking means, including 

means for determining whether the element is annotated as thread-shared or 
thread-local; and 

means for verifying the validity of the thread-local annotation if the element is 
annotated as thread-local by determining whether the element annotated as thread-local 
can be accessed from a thread-shared element rather than by one and only one thread; and 

means for providing a warning if the element annotated as thread-local can be 
accessed from a thread-shared element. FL U 

wh e rein an invalid thr e ad - local annotation may caus e a rac e condition such as a 
data rac e . 

13. (original) The apparatus of claim 12, further comprising: 

means for parsing the source code; and 
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means for creating from the source code an abstract syntax tree. 

14. (currently amended) Th e apparatus of claim 12, An apparatus for concurrent program 
analysis, comprising: 

means for receiving source code of a computer program, the source code 
including an element annotated as either thread-local or thread-shared; 

means for type checking the source code; and means for checking annotations 
located either inside or in series with the type checking means, including 

means for determining whether the element is annotated as thread-shared or 
thread-local; and 

means for verifying the validity of the thread-local annotation if the element is 
annotated as thread-local, 

wherein an invalid thread-local annotation may cause a race condition such as a 
data race, and wherein the computer program can spawn a plurality of threads that are 
capable of being executed concurrently, and wherein the means for checking annotations 
further includes 

means for checking, if the element is annotated as thread-local, whether the 
element is visible from more than one of the plurality of threads, 

means for checking, if the element is annotated as thread-shared, whether each 
portion of the element is also annotated as thread- shared, and 

means for checking, if the element is passed into a new thread that is spawned 
from one of the plurality of threads, whether the element is annotated as thread-local, 

wherein an invalid thread-local annotation can prompt the apparatus to provide a 
warning indication. 

15. (original) The apparatus of claim 12, wherein the means for checking annotations 
further includes 

means for checking whether a sub-element is derived from the element and, if so, 
means for checking, if the element is annotated as thread-local, whether 
the sub-element is also annotated as thread-local, 
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means for checking, if the element is annotated as thread-shared, whether 
the sub-element is also annotated as thread-shared, or whether the subTelement is 
annotated as thread-local, and the sub-element does not override methods declared in the 
element and the element is not typecast to the sub-element. 

16. (original) The method of claim 15, wherein, for any instance in which it is determined 
that the sub-element is derived from the element, the means for checking annotations 
further includes 

means for providing a race condition warning or error indication 

if the element is annotated as thread-local and the sub-element is not 

annotated as thread-local, or 

if the element is annotated as thread-shared, the sub-element is annotated 

as thread-local, and either the sub-element overrides methods declared in the element, or 

the element is typecast to the sub-element. 

17. (currently amended) A system for concurrent program analysis having a computer 
readable medium embodying program code for detecting potential race conditions, such 
as data races, in a computer program, including instructions for causing the system to: 

receive a source code of the computer program, the source code including an 
element annotated as either thread-local or thread-shared; 

determine if the element is annotated as thread-shared or thread-local; and 
verify the validity of the element annotated as thread-local or thread-shared by 
determining when a second thread is spawned from a first thread that any elements 
passed from the first thread during creation of the second thread are annotated as being 
thread-shared. annotation if the el e m e nt is annotat e d as thr e ad local, wh e r e in an invalid 
thread local annotation may cause a rac e condition. 
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